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Abstract 



We prove game-theoretic generalizations of some well known zero-one 
laws. Our proofs make the martingales behind the laws explicit, and our 
results illustrate how martingale arguments can have implications going 
beyond measure-theoretic probability. 



1 Introduction 

Using simple martingale arguments, we generalize three zero-one laws: 

Kolmogorov's zero-one law: In an infinite sequence of independent trials, 
an event whose happening or failing is not affected by a finite number of 
the trials has either probability zero or probability one. This was first 
proven by Kolmogorov in an appendix to his Grundbegriffe, published in 
1933. 

Ergodicity of Bernoulli shifts: In an infinite sequence of independent and 
identically distributed trials, an event that is invariant under shifts has 
either probability zero or probability one. This remains true for an in- 
finite sequence of states of a homogeneous Markov chain, under certain 
conditions. See, for example, Cornfeld et al. (1982), §8.1, Theorems 1 and 
2. 
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Hewitt and Savage's zero-one law: In an infinite sequence of independent 
and identically distributed trials, a permutable event has either probability 
zero or probability one. This was first proven by Hewitt and Savage, in 
1955 (Hewitt and Savage (1955), Theorem 11.3). 

As one would expect from previous literature (cf. the bibliographical notes to 
Chapter 8 of Cornfeld et al. (1982)), our argument for the ergodicity of Bernoulli 
and Markov shifts is similar to but simpler than our argument for Kolmogorov's 
zero-one law. In the case of Hewitt and Savage's zero-one law, our game- 
theoretic generalization concerns only a special case; it is an open question 
whether it holds for all permutable events. 

We formulate our generalizations in the game-theoretic framework intro- 
duced by Shafer and Vovk (2001). This means that we use martingale ideas only, 
without resorting to measure-theoretic assumptions. Our arguments thus make 
clear that the zero-one laws have a martingale meaning that extends beyond the 
measure-theoretic setting. Instead of beginning with a probability measure that 
determines prices (expected values) for all measurable and bounded payoffs, the 
game-theoretic framework begins directly with prices. As soon as prices are 
given, we have martingales: a martingale is the capital process resulting from 
a strategy for gambling at the given prices. As soon as we have martingales, 
we can prove theorems by constructing strategies. For example, we can prove 
that an event has probability one by constructing a strategy that multiplies the 
capital it risks by an infinite factor if the event fails. 

If enough prices are given to determine a probability measure, then each 
event will have a probability, and the capital process for a gambling strategy 
will be a martingale in the measure-theoretic sense. But we do not assume that 
the prices determine a probability measure, and so in general events have only 
upper and lower probabilities. Thus our concept of a martingale is more general 
than the measure-theoretic concept, and our results are more general than the 
classical zero-one laws. 

As we will see, even a limited number of prices will determine for each 
subset E of the sample space a lower probability ¥{E) and an upper probability 
¥(E) satisfying < ¥(E) < ¥(E) < 1 and ¥(E) = 1 - F (E C ), where E c 
is the complement of E. (The latter equality will be our definition of lower 
probability.) We consider E certain if ¥(E) = 1 or, equivalently, ¥{E C ) = 0. 
We consider E impossible if E c is certain. In the special case where there are 
enough prices to determine a probability measure on a cr-algebra containing E, 
¥(E) and ¥(E) will both equal the probability the measure gives to E. 

In the usual theory, a zero-one law specifies a property of an event E that 
guarantees that either ¥(E) — 0orP(£?) = 1. The corresponding game-theoretic 
zero-one law might say that either ¥(E) = or ¥(E) = 1. This does not assert 
that anything is certain or impossible, but it reduces to the usual law in the 
case where the prices determine a probability measure on a a-algebra containing 
E, for then upper and lower probabilities are probabilities. Sometimes we will 
be able to prove a stronger statement, such as the disjunction of ¥(E) = 0, 
¥(E) = 1, and = ¥(E) < ¥(E) = 1. 
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We will first lay out protocols for our games (|J5J), define upper and lower 
probabilities in these protocols (©, and explain what a zero-one law looks like 
in terms of upper and lower probabilities (Q. Then we give our martingale 
proofs: first for Kolmogorov's zero-one law for tail events in independently 
priced trials (iJSJ), for ergodicity in independently and identically priced trials 
and Markov trials (fJSJ), and finally for Hewitt and Savage's zero-one law for 
permutable events in independently and identically priced trials (fT|). 

2 Protocols 

In the protocols considered in this article, two players, whom we call Skeptic 
and Reality, play an infinite number of rounds, which we call trials. On each 
trial, Skeptic chooses a gamble and then Reality determines its payoff. Each 
player sees the other's moves as they are made. Reality sees Skeptic's move 
before determining its payoff, and Skeptic sees Reality's move before they go on 
to the next trial. 

Formally, Skeptic chooses a real- valued function F on a set f2, Reality then 
chooses an element u> of fl, and Skeptic's payoff for the trial is F(oj). We call u> 
the outcome of the trial. We write JC n for Skeptic's capital after the nth trial, 
and we assume that his initial capital is one monetary unit (/Co = 1). 

We assume that Skeptic chooses F from a non-empty set T of real-valued 
functions on f2 with these three properties: 

1. If F x £ T and F 2 £ IF, then Fi + F 2 £ T. 

2. If c > and F £ IF, then cF £ T. 

3. There is no F £ T such that F(u) > for all uj £ Q. 

Property 2 guarantees that the function on O that is identically equal to is in 
T . Properties 1 and 2 are the defining properties of a cone; we call property 3 
coherence. 

We illustrate properties 1-3 in the simple case of = {0, 1}. Skeptic chooses 
a pair of real numbers (F(0), F(l)) £ T C R 2 , where T is a convex cone in R 2 
(properties 1 and 2). By the coherence property T cannot meet the strictly 
positive quadrant (0, oo) 2 . Conversely, any convex cone T not meeting (0, oo) 2 
satisfies properties 1-3. 

If P is a probability measure on a c-algebra for f2, then the set of all measur- 
able real- valued functions on Q that have expected value zero with respect to P 
is a coherent cone. Let us call it the zero cone for P. The set of all measurable 
real-valued functions on that have nonpositive expected value with respect to 
P is also a coherent cone; we may call it the nonpositive cone for P. But a coher- 
ent cone need not be a zero cone or a nonpositive cone. Coherent cones that are 
proper subsets of zero cones are studied in Shafer and Vovk (2001). A cone of 
this type may include a function F such that — F is not in the cone; this means 
that Skeptic can take only one side of the gamble represented by F. Because 
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our results apply to any coherent cone, they generalize the measure-theoretic 
zero-one laws. 

We consider three different protocols, which differ only in how T may change 
from one trial to the next. In the first protocol, T is always the same. If T 
is the zero cone for a probability measure P, this is a protocol for betting on 
successive outcomes at odds given by P. If T is the nonpositive cone for a 
probability measure P, it is a protocol for betting on successive outcomes at 
odds no better than those given by P. 

Protocol 1. Identically priced trials 

Parameters: set ft; coherent cone T of real-valued functions on 

Protocol: 

/Co := 1. 

FOR n= 1,2,...: 

Skeptic announces F n G T. 

Reality announces oj n G f2. 

K n :— tC n -i + F n {io n ). 
END FOR 

In the second protocol, the cone from which Skeptic selects his move may 
change from trial to trial, but the cone T n for the nth trial is fixed at the 
beginning of the game; it does not depend on outcomes of previous trials. In 
the special case where each T n is the zero cone (resp., nonpositive cone) for a 
probability measure, this is a protocol for betting on successive trials at odds 
that are fair (resp., not favorable) according to probability measures assigned 
to the trials at the outset of the game. 

Protocol 2. Independently priced trials 

Parameters: set f2; coherent cones Ti^Ti,... of real- valued functions on fl 

Protocol: 

/Co := 1. 

FOR n= 1,2,...: 

Skeptic announces F n G T n . 

Reality announces uj n G £1. 

KL n := /C„_i + F n (ui n ). 
END FOR 

In the third protocol, the cone for the nth trial may depend on the outcome 
u>n-i of the preceding trial. To indicate this possible dependence, we designate 
the cone by T{oj n -\). In the special case where T{u>) is always a zero cone for a 
probability measure on f2, this is a protocol for betting on successive outcomes 
at odds given by a homogeneous Markov chain on U,. However, since there 
are no probabilities for the initial state uj , our result for this protocol (part of 
Theorem [2]) is not directly comparable to the standard zero-one law for Markov 
chains mentioned in SJT] 

Protocol 3. Markov trials 

Parameters: set f2; for each ui G f2, a coherent cone J~(lo) of real-valued 
functions on Q 



4 



Protocol: 

Reality announces too £ £1. 
/Co := 1. 

FOR n = 1,2,...: 

Skeptic announces F n G F(u n -x). 

Reality announces uj n G Q. 

K n := K n -i + F n (uj n ). 
END FOR 

3 Events and upper and lower probabilities 

Upper and lower probabilities can be denned for any of the protocols used in 
game-theoretic probability (Shafer and Vovk (2001), Takeuchi (2004)). We now 
review the definitions assuming, for simplicity, that we are using either Protocol 
1 or Protocol 2, where the cone T n from which Skeptic chooses on each trial is 
fixed, independently of how Reality moves earlier in the game. 

We call the set f2°° of all infinite sequences of outcomes the sample space. 
We write • ■ ■ for a generic element of f2°° , and we write u>\ . . . lu u for a finite 
sequence of outcomes. 

As we will see in this section, upper and lower probabilities arc defined for 
any subset E of the sample space Accordingly, we call any subset of 17°° 
an event. This diverges from standard terminology, in which only elements 
of a specified cr-algebra are called events. Our definitions of tail event (fjSJ, 
invariant event (SJH]), and permutable event (fj7|) will also make no reference to 
any cr-algebra. 

A strategy for Skeptic specifies his moves F 2 , . . . as functions of the pre- 
ceding moves by Reality: F n is a function of u)\ . . . 0J n —i- Once we fix such 
a strategy, Skeptic's capital process /Co, /Ci, K-2, ■ ■ ■ depends on Reality's moves 
alone: /Co remains the constant 1, and K. n is a function of u>i . . . ui n . 

We call a strategy for Skeptic prudent if its capital process is everywhere 
nonnegative — i.e., if 

K, n [u)\ . . . uj n ) > for all UJ1LO2 ■ ■ ■ G and all n. 

In this case, the strategy risks only the initial unit capital. A strategy for Skeptic 
will satisfy 

limsup/C n (wi . . .uj n ) > for all ••• G (1) 

n — >oo 

if and only if it is prudent. If the strategy is not prudent — i.e., if /C„(wi . . . u> n ) < 
for some • ■ ■ and some n, then Reality can violate {T]) by making Skeptic's 
subsequent payoffs nonpositive, which is possible because of the coherence of 
the cones from which Skeptic selects his moves. The limsup„_ +oc in {T]) can be 
replaced by liminf n ^oo or by inf„. 
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In our protocols, for any given event E and any c > 0, Skeptic has a prudent 
strategy that satisfies 

liminf K. n (u>i . . . U) n ) > c for all LO1LO2 ...EE 

n — >oo 

if and only if he has a prudent strategy that satisfies 

sup K, n {uji . . . uj n ) > c for all lo\uj2 ■ ■ ■ € E. 
n=i,2,... 

This is because Skeptic can stop betting (choose F n = 0) once his capital reaches 
a given level. 

For each event E, we set 

¥(E) := infje > I Skeptic has a prudent strategy for which 

sup K n {ijO\ . . .ui n ) > 1/e for all uiuiz . . . S E > , (2) 

71 = 1,2,... > 

and we set 

V(E) := 1 -P(£; c ) . (3) 

We call ¥(E) the upper probability of E, and we call P(-E) the lower probability 
of E. Upper and lower probability generalize the standard notion of probability. 
Let us consider, for simplicity, Protocol 1. If T is a zero cone for a probability 
measure P on a cr-algebra for f2, then P(E) = P(E) = P°°(E) for all measurable 
subsets of ri (Shafer and Vovk (2001), §8.2), and our theorems below reduce to 
the standard zero-one laws in measure-theoretic probability. 

Lemma 1. < P(E) < P(E) < 1 for every event E. 

Proof. The relation P(E') < 1 follows from the fact that Skeptic can choose 
F n = for all n, and < ¥(E) then follows by the definition ©. 

Suppose ¥(E) > V(E), i.e., V(E) + ¥(E C ) < 1. Then there exist ei > 0, 
€2 > 0, and prudent strategies and 62 for Skeptic such that e\ + 62 < 1, Si 
guarantees sup Tl /C„ > Ie /ei, and S2 guarantees sup n K. n > Igc /e2, where 1e is 
the indicator function of E, i.e., Ie ■ — » K takes the value 1 on £ and the 
value outside E. Then (ciSi + £2<5 , 2)/(ei + £2) guarantees 

supAL,j > = > 1. 

n e% + e 2 ei + £2 

But this is impossible since, by coherence, Reality can choose W1W2 ... so that 
1 = ICa > £1 > K.2 > ■ ■ ■ ■ □ 

We can also consider capital processes determined by different strategies for 
Skeptic when his initial capital /C is not necessarily equal to 1. We call any such 
capital process a martingale. The martingales form a cone. We can rephrase 
our definition of upper probability, ([2]), by saying that ¥(E) is the infimum of 
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all values of e such that there exists a nonnegative martingale starting at e and 
reaching at least 1 on every sequence lo\uj2 ... in E 1 . 

The preceding definitions are easily adapted to Protocol 3; we simply recog- 
nize that Skeptic's strategies and martingales will also depend on u>q as well as 
on W1U2 • ■ • • These definitions also apply, with similarly minor modifications, 
to other protocols used in game-theoretic probability. 

The following terminology spells out the intuitive meaning of extreme values 
for upper and lower probabilities: 

• When P(E) — 0, we say E is unsupported. 

• When P(E) — 1, we say E is certain. 

• When P(E) — 0, we say E is impossible. 

• When P(E) = 1, we say E is fully plausible. 

• When E is unsupported and fully plausible, we say it is fully uncertain. 

When an event is certain, it is also fully plausible. When it is impossible, it is 
also unsupported. An event being unsupported is equivalent to its complement 
being fully plausible. An event being certain is equivalent to its complement 
being impossible. An event is fully uncertain if and only if its complement is 
fully uncertain. 

As we remarked in EJXJ both P(E) and P(E) will coincide with £J's probability 
when there are enough prices to determine a probability measure for a cr-algebra 
containing E; see Shafer and Vovk (2001), §8.2. In this case, E cannot be fully 
uncertain. 

4 Two types of zero-one law 

A measure-theoretic zero-one law says that an event E satisfying specified con- 
ditions is cither impossible or certain: either P(E) = or P(E) = 1. In the 
general game-theoretic case, where we have only upper and lower probabilities, 
we get one of the following weaker statements: 

1. E is either fully plausible or unsupported (or both — i.e., fully uncertain). 

2. E is certain, impossible, or fully uncertain. 

Condition 2 is stronger than Condition 1, because certain implies fully plausible, 
and impossible implies unsupported. 

When the prices determine a probability measure on a cr-algebra containing 
E, we have P(E) = P(E) = P(E), and both conditions then imply that P(E) = 1 
or P(E) = 0. 

Our game-theoretic versions of Kolmogorov's zero-one law and ergodicity 
will assert Condition 2, but our game-theoretic version of Hewitt and Savage's 
zero-one law (proven only in a special case) will assert only Condition 1. 
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5 Kolmogorov's zero-one law 



Our game-theoretic version of Kolmogorov's zero-one law is a theorem about 
Protocol 2. The relevant events are tail events. 

An event E is called a tail event if any sequence in 0°° that agrees from some 
point onwards with a sequence in E is also in E — i.e., if LO1UJ2 ■ ■ ■ and uj^uj^ ■ ■ ■ 
are either both in E or both not in E whenever uj n = u)' n except for a finite 
number of n. It follows immediately from this definition that E is a tail event 
if and only if its complement E c is a tail event. 

Theorem 1. Suppose that E is a tail event in Protocol 2 (independently priced 
trials). Then E is certain, impossible, or fully uncertain. 

Skeptic chooses from T n on trial n in Protocol 2. Our proof of Theorem [1] 
will use the fact that we get another instantiation of Protocol 2 if we start on 
trial n + 1 for some n > 1 — i.e., if Skeptic chooses from J- n +\ on the first trial, 
from F n +2 on the second trial, and so on. We call this the shifted protocol, as 
opposed to the original protocol. The two protocols, the original one and the 
shifted one, have the same events; in both, any subset of f2°° is an event. 

Let P~™ denote upper probability in the shifted protocol. (In particular, 
p-o _ p ^ Qj ven a strategy S for Skeptic in the shifted protocol, write S +n for 
the strategy in the original protocol that sets Skeptic's first n moves equal to 
and then plays S. 

We write 8 for the shift operator, which deletes the first element from a 
sequence in 

9 : ajiW2'-^3 ■■■<—>■ UJ2UJ3 .... 

We write E~ n for 6 n E: 

E~ n := { Lo n+1 uj n+2 ■■■ I wiw 2 . . . S E}. 

The next two lemmas relate upper probabilities in the original and shifted 
protocols. 

Lemma 2. Let E be any event in Protocol 2. Then P - " (E~ n ) is non- decreasing 
in n, i.e., ¥(E) < P^iT 1 ) < P~ 2 (iT 2 ) < • • • . 

Proof. Suppose c > 0, and suppose S is a prudent strategy in the shifted pro- 
tocol that achieves 

sup /Cfe(wi . . .Wfc) > c for all lo\U2 ... £ E~ n . 

fc=l,2,... 

Then S +n is evidently also prudent and achieves 

sup K.k(^i ■ ■ ■ Wfc) > c for all LO1LU2 ...EE 

fe=l,2,... 

in the original protocol. Let S +n denote the set of strategies in the original 
protocol of the form S +n . It follows that the infimum in ([2|) over S +n coincides 
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with F~ n (E~ n ). Since the set S +n is non-increasing in n, we are taking the 
infimum over a smaller set of strategies in ([2]) when n is larger. So F~ n (E~ n ) 
is non-decreasing in n. □ 

Lemma 3. Suppose that E is a tail event in Protocol 2. Then F(E) — 
F~ n (E- n ) for alln. 

Proof. Suppose c > 0, and suppose S is a prudent strategy in the original 
protocol that achieves 

sup /C/c(cl>i . . . ujk) > c for all UJ1LO2 . . ■ £ E. (4) 

fc=l,2,... 

Because E is a tail event, Reality can choose any sequence from 0" as her first n 
moves without affecting whether E happens. By coherence, she can choose these 
n moves so that S makes no money for Skeptic on the n trials. Condition l[4jl 
tells us that the moves specified by S on the (n+l)th and later trials guarantee 
that Skeptic can make up this loss and still get at least c when io\u>2 ■ ■ ■ £ E. 
In the shifted protocol, Skeptic has capital 1 at the beginning rather than the 
same or smaller capital resulting from the losses. So these moves still define a 
prudent strategy and guarantee that 

sup /Cfe(wi . . . uJk) > c for all u>iuj2 . . . G E~ n 

fe=l,2,... 

in the shifted protocol. This implies F~ n (E~ n ) < F(E) and together with the 
previous lemma we obtain F~ n (E~ n ) = F(E). □ 

Proof of Theorem^ We will show that if a tail event is not fully plausible, then 
it is impossible. This suffices to prove the theorem, because if E is a tail event, 
then E c is also a tail event. If E is not fully uncertain, then either E or E c is 
not fully plausible, and if one of them is impossible, then E is either impossible 
or certain. 

Suppose, then, that E is not fully plausible: F(E) < 1. Assume that Reality 
chooses a path in E. Choose e such that F(E) < e < 1. Then there is a prudent 
strategy S for Skeptic that guarantees he will multiply his initial capital of 1 
by 1/e in a finite number of trials. Skeptic plays this strategy until his capital 
reaches at least 1/e. Then he starts over, playing (l/e)S in the shifted game 
starting at that point. This eventually again multiplies his capital by another 
factor of 1/e or more. Continuing in this way, he can make his capital arbitrarily 
large while playing prudently. This demonstrates that F(E) = — i.e., that E 
is impossible. □ 

We have just shown that when E is a tail event with F(E) < 1, 

Skeptic has a prudent strategy guaranteeing lim K, n — oo on E. (5) 

n — >oo 

This implies F(E) = 0, but in general it may be stronger. So we have proven a 
bit more than the theorem asserts. We have proven that a tail event is either 
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strongly certain, strongly impossible, or fully uncertain, where an event is said 
to be strongly impossible if ([5]) holds and strongly certain if its complement is 
strongly impossible. 

Here is an example of a fully uncertain tail event. Consider Protocol 2 
where f2 is a linear space, ^ {0}, and T n = T is the set of linear functions 
on £1. If Reality chooses the origin G fi, then F(0) = for all F G T. On 
the other hand if Skeptic chooses F / 0, then there exists to G Q such that 
F(u) < 0. Therefore the protocol is coherent. Let E be the event that Reality 
chooses u) n — except for a finite number of n. Clearly E is a tail event. Since 
000... G E, F(E) = 1. Now consider E°, which is the event that w n ^ 
infinitely often. For each choice F G Reality can choose u> ^ such that 
F(oj) < 0. So P(E C ) = 1. 

Suppose Reality is determined to prevent Skeptic's capital from becoming 
arbitrarily large. If E is a fully uncertain tail event, Skeptic has no control at all 
over Reality choosing an element from the event E. On the other hand, there 
are many examples of tail events in Shafer and Vovk (2001) which are certain 
(i.e., Skeptic can force these events), such as the strong law of large numbers or 
the law of the iterated logarithm. 

It is interesting to compare our martingale proof with Kolmogorov's measure- 
theoretic proof, given in an appendix to Grundbegriffe and reproduced in many 
textbooks. Kolmogorov shows that a tail event E is independent of itself, so 
that ¥(E) = P(E) 2 and therefore P(E) = or P(E) = 1. Our martingale 
proof paints a little larger picture. Having Skeptic start over just once after 
multiplying his capital by 1/e suffices to show that P(E) 2 > P(E), and this 
implies ¥(E) = or P(E) = 1. But by having Skeptic start over again and 
again, we find that he can become infinitely rich if an event E with P(E) < 1 
happens — i.e., that such E is strongly impossible. 

A proof based on the measure-theoretic martingale convergence theorem is 
also known (§2.2 of Chow et al. (1971), §14.3 of Williams (1991)), but it is 
much less constructive and restricted to measurable events. A corresponding 
constructive game-theoretic proof is desirable. A referee pointed out a result for 
tail events by Bartfai and Revesz (Bartfai and Revesz (1967), Theorems 1 and 
2) which can be interpreted as an approximate zero-one law that holds under 
weak long-range dependence. It would be interesting to establish a similar result 
in the game-theoretic framework by appropriately modifying our protocols. 

6 Ergodicity 

Now consider Protocol 1, where Skeptic always chooses from the same cone, 
and Protocol 3, where the cone may depend on Reality's previous move. The 
relevant events are invariant events. 

We call an event E weakly invariant if 9E = E^ 1 C E. 

If E is weakly invariant, then by induction E~ n is non-increasing in n. In 
accordance with standard terminology (e.g., Shiryaev (1996), §V.2), we call an 
event E invariant if E = 6~ 1 E. 
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Lemma 4. E is invariant if and only if both E and E c are weakly invariant. 

Proof. If E is invariant, then E c is also invariant, because the inverse map 
commutes with complementation. Hence in this case both E and E c are weakly 
invariant. 

Conversely suppose that 9E C E and 8E C C E c . The first inclusion is 
equivalent to E C 0~ 1 E and the second is equivalent to E c C 8~ 1 E C . Since the 
right-hand sides of the last two inclusions are disjoint, these inclusions are in 
fact equalities. □ 

Theorem 2. Suppose that E is a weakly invariant event in Protocol 1 (iden- 
tically priced trials) or Protocol 3 (Markov trials). Then E is either impossible 
or fully plausible. 

Proof. It suffices, as in the proof of Theorem Q] to show that ¥(E) < 1 implies 
¥(E) = 0. The current proof is, however, significantly simpler than that of 
Theorem [T] no analogue of Lemma [3] is needed. 

Let E be a weakly invariant event in Protocol 1 such that ¥(E) < e < 1. 
Assume that Reality chooses a path in E. Skeptic plays a prudent strategy 
until his capital increases by a factor of 1/e or more at some round n±. By the 
assumption of weak invariance, E~ ni C E. This implies that when he starts 
over, there will be another time ni > n\ such that he multiplies his capital again 
by 1 /e or more. Continuing in this way, he can make his capital arbitrarily large 
while playing prudently. 

In the case of Protocol 3, Skeptic's strategies and martingales depend on u>q 
as well as on c^i^ ■ ■ ■, and the definition of ¥(E), ([2|), becomes 

¥(E) := infje > | Skeptic has a prudent strategy for which 

sup K- n (ujQUJi . . .u> n ) > 1/e for all ll>qujiuj2 

71=1,2,... 

Similarly, for each ui e il we define 

¥ U (E) := infje > | Skeptic has a prudent strategy for which 

sup IC n (Louji . . .uj n ) > 1/e for all wiw 2 • • • £ E L 

n=l,2,... > 

We have ¥(E) = sup^f^E). Suppose ¥(E) < e < 1. For each u> E il, 
consider the modified protocol in which Reality's first move is w, and choose a 
prudent strategy for Skeptic in this protocol that eventually multiplies the 
initial unit capital by 1 /e or more. 

Now we can proceed as before: Skeptic first plays S^o until the first n for 
which tC n > 1/e, then plays a scaled up version of S Un until his capital is again 
multiplied by 1/e or more, etc. □ 

In view of Lemma |4] we obtain the following corollary to Theorem [2l 
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Corollary 1. Suppose that E is an invariant event in Protocol 1 (identically 
priced trials) or Protocol 3 (Markov trials). Then E is certain, impossible, or 
fully uncertain. 

7 Hewitt and Savage's zero-one law 

Let us again consider Protocol 1, where Skeptic always chooses from the same 
cone. 

Let us call an event E permutable if for any sequence in E and any n > 1, 
any sequence obtained by permuting the first n terms of the sequence is also in 
E. Let us call E singly generated if it is equal to the set of sequences obtained by 
taking a single sequence and permuting finite initial subsequences in all possible 
ways. 

We may conjecture that any permutable event in Protocol 1 is either fully 
plausible or unsupported. But we can prove this result only in the case where 
the permutable event is singly generated. 

Proposition 1. Suppose that E is a singly generated permutable event in Proto- 
col 1 (identically priced trials). Then E is either fully plausible or unsupported. 

Proof of Proposition^ Suppose E is neither fully plausible nor unsupported. 
Then we may choose e < 1 such that P(E) < e and ¥(E C ) < e. Choose prudent 
strategies S and S' for Skeptic that multiply his capital by at least 1/e on E 
and E c , respectively. 

As usual, we derive a contradiction by showing the existence of a prudent 
strategy for Skeptic that makes his capital tend to infinity if E happens (i.e., 
showing that E is strongly impossible and so unsupported). Let ui±u>2 ■■ ■ be the 
sequence of outcomes actually chosen by Reality. The strategy begins by playing 
S until the capital exceeds 1/e. This happens on some trial n\ if wiw 2 ■ ■ ■ G E. 
At this point, we ask whether the remaining sequence w ni +iw„ 1+ 2 ... is in _E or 
E c . In the first case, the strategy plays a scaled up version of S; in the second it 
plays a scaled up version of S' . Again, the capital will eventually be multiplied 
by 1/e on some trial U2- Etc. 

In conclusion, let us check that the initial sequence lo\ . . . uj n (where n G 
{ni,?i2, ■ ■ ■}) indeed determines whether the remaining sequence w n+ iw„ + 2 • ■ ■ 
is in E or E c . Suppose there are two possible continuations 

"4 +1 w«+ 2 • • • S E and u% +1 u% +2 ...$E (6) 

such that both u>i . . . U! n u>' n+1 u)' n , 2 . . . and u>i . . . w„a;" +1 a;" + 2 . . . belong to E. 
Since E is singly generated, for some N > n it is true that: (a) the sequences 
u>i . . . uj n uj' n+1 . . . uj' n and u>i . . . u n uj" lJrX . . . u'^ are permutations of each other; 
(b) lo[ — uj'l for i > N. Condition (a) means that the corresponding multisets, 
Iuji, . . .,oj n ,uj' n+1 , . . .,U)' N $ and {ujx, . . .,oj n ,U!^ +v . . . coincide. (We write 

\ . . . j rather than {. . .} to emphasize that repetitions are allowed.) Therefore, 
the multisets \uj' n+1 , . . . , oj' n j and \uj'^ +1 , . . . , u'^ j also coincide. In other words, 
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the sequences uj' n+1 . . . ui' N and . . . uj'^ are permutations of each other. In 
combination with condition (b), this contradicts our assumption ([6]). □ 

Here is an example showing that the conclusion of Proposition [T] cannot be 
strengthened to say that E is impossible or fully plausible; in particular, to say 
that E is certain, impossible, or fully uncertain. Let := { — 1,0,1}, let T 
consist of functions F taking values —t,0,t at —1,0,1, respectively, for some 
t > 0, and let E be the set of all sequences in that do not contain —1 
and contain precisely one 1. Then E is permutable and singly generated; it is 
generated by the sequence 100 .... Reality can keep Skeptic from making any 
money by choosing the sequence 000 . . ., and since this sequence is in E c , this 
implies that P(£' c ) = 1 and F(E) = 0. This is consistent with the conclusion 
of the proposition: E is unsupported. But the prudent strategy that does best 
for Skeptic on E is one that chooses t = 1 at the first trial and continues with 
this choice so long as Reality plays 0; this doubles Skeptic's money on E but no 
more, and so F(E) = 1/2. Thus E is neither impossible nor fully plausible. 

It would be interesting to extend Proposition [1] to all permutable events or 
construct a permutable event E for which < F(E) < P(E) < 1. Note that 
Proposition [1] can be trivially extended to the case of permutable events gener- 
ated by two or more sequences that are distinguishable by any initial segment, 
e.g., generated by a sequence consisting of rational numbers and a sequence 
consisting of irrational numbers. 
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